package LeetCode热题HOT100;

import java.util.HashSet;
import java.util.Set;

public class p287寻找重复数 {
    public int findDuplicate(int[] nums) {
        //不修改数组nums,只用O(1)的额外空间

        //哈希表 空间复杂度为O(n),不符合题目要求
        Set<Integer> set=new HashSet<>();
        for (int num:nums) {
            if (set.contains(num)) {
                return num;
            }
            set.add(num);
        }
        return -1;

    }
}
